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@ System for transferring data between buses, using direct memory access devices. 

@ Chaining or cascading two or more DMA devices to perfomi DMA transfers across oomnrwn buses. 
DMA devices are modified to act as a bus slave relative to another DMA bus master device so that 
infonmation can be transfenred from one bus to another across a third bus common to the DMA devices. 
The slave DMA can cause the master DMA to stop sending data to limit the bandwidth requirements of 
the common bus. 
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Background and Summary of the Invention 

This invention relates to data transfers between 
buses using DMA (Direct Memory Access) devices 
and particularly to the use of modified DMA devices s 
to transfer data across a common bus between two 
DMA devices. 

Direct Memory Access is a data transfer tech- 
nique for moving data between two devices, com- 
monly a memory and a peripheral device without the io 
intervention of a system processor. Early computer 
systems had external devices for supplying or receiv- 
ing data to and from the system memory where all the 
devices were controlled by the processor. DMA pro- 
vided a way to access the memory without using pro- is 
cesser resources. The DMA would steal a cycle, i.e., 
interrupt the processor which was held off for a cycle, 
to perform the memory function. In some cases, the 
processor would not access the memory for a cycle, 
e.g., during a register to register operation. The DMA 20 
could, in response to a processor signal that a non- 
memory function was being executed, use the mem- 
ory during that cycle to read or to write data. 

Early DMA operations were performed by the 
peripheral device but improvements resulted in sepa- 25 
rate DMA devices that were coupled between a local 
bus and an external bus. The local bus typically coup- 
led the processor and its memory. The external bus 
coupled at least one peripheral data device to the 
DMA device, but the usual case was that several 30 
peripheral data devices were coupled to the external 
bus. 

The data devices on the external bus could 
thereby operate independently from the system pro- 
cessor. In ^ct. the data device could be another pro- 35 
cesser with Its own memory and local bus. Another 
such data device might be a printer that needed an 
occasional transfer of data specifying the print infor- 
mation. 

The data devices on the external bus would be 40 
coupled to the DMA device which would control both 
the external and the local bus to transfer data from a 
data device to the mennory or vice versa. 

As systems increased in size and complexity, 
more than one external bus was provided. Another 45 
DMA device would be used to couple the second 
external bus to the local bus. 

To transfer data between the external buses, e.g., 
from a data device on one external bus to a data 
device on the other external bus, the data is moved so 
from the first external bus into the memory on the local 
bus by the first DMA device and then moved from the 
memory to the second external bus by the second 
DMA device. 

Such systems are described in the prior art ss 
U.S. Patent 4,682,285 shows a unit for coupling 
a plurality of processing systems with one or more 
peripheral units using an exchange bus within each 



processing systems that can be coupled to a local bus 
through suitable bus controllers. There is no disclos- 
ure or suggestion of the ability of the bus controllers 
to couple the individual exchange buses of the pro- 
cessing systems together via the local bus. 

U.S. Patent 4,400,775 discloses local and global 
memories shared by several arithmetic-control units 
and the access control. 

U.S. Patent 4,773,000 describes a DMA system 
for reducing processor interrupts by using a dedicated 
portion of the main memory as a random access buf- 
fer, limiting the accessible memory of each DMA 
device. 

U.S. Patent 4,878,166 describes a RISC pro- 
cessor system Interconnecting a set of high perfomrv 
ance devices on a local bus to a set of low 
performance devices on a remote bus. The DMA 
interface between the local and the rennote bus facili- 
tates transfers between devices having differing per- 
fonnance characteristics. 

U.S. Patent 4,837,677 discloses a bus intercon- 
nection control in a microprocessor-based multiport 
communications adapter. The system transfers data 
using either DMA or interrupt methods. The 
DMA/intenrupt controller and arbiter governs data 
transfers anrK)ng a plurality of ports. 

U.S. Patent 4,495,567 shows control of access by 
several data processors to each of several memories, 
each processor having a local memory to which 
access is controlled by a bus controller. 

An example of a commercially available direct 
memory access controller is a Motorola MC6844 
device. It can control four separate channels indepen- 
dently from one another and each of the channel con- 
trollers is separately programmable. 

The transfer of data from a first bus to a memory 
and then from the memory to a second bus requires 
two transfer operations. The transfer of data from one 
external bus to another can be performed in one trans- 
fer cycle by coupling the external buses with a sepa- 
rate DMA device. This increases the complexity of the 
system and the contention problems associated with 
the DMA devices competing for control of the buses. 

The present invention allows transfers from one 
external bus to the other without utilizing the memory 
on the local bus and without the addition of another 
DMA device. The DMA devices transfer data from one 
DMA device to the other via the connection to the local 
bus. 

In accordance with the invention, first, second, 
and third buses for carrying data signals are coupled 
by first and second direct memory access devices so 
that one of the latter is coupled between the first and 
the second buses and the other is coupled between 
the second and the third buses. 

The direct memory access devices are coupled 
together to transfer data between them over the sec- 
ond bus so that data can be transferred between said 



3 



3 



EP 0 479 702 A2 



4 



first and third bus means via said second bus means. 
Brief Description of the Drawing 

The invention is described in detail by referring to 
the various figures which illustrate specific embodi- 
ments of the Invention, and wherein like numerals 
refer to like elements. 

FIG. 1 is a block diagram of a typical system hav- 
ing two external buses and a local bus. 

FIG. 2 is a block diagram of one controller in a pro- 
grammable DMA device. 

FIG. 3 Is a block diagram of the buffers in a DMA 
device. 

FIG. 4 is an infonnation flow diagram showing the 
normal bus-to-bus operation of a DMA device. 

FIG. 5 Is an Infomnatlon flow diagram showing a 
triple bus transfer operation according to the Inven- 
tion. 

Description of the Prefenred Embodiment 

In the following description, the buses are des- 
cribed in terms of external and local buses. A local bus 
is a common bus relative to each DMA device. 
Although the invention is described in terms of coupl- 
ing two external buses via a local or common bus, the 
concept can be extended to coupling two buses via 
more than one intemiediate bus. 

In Figure 1 , a system is shown having a processor 
1 07 and a memory 109 coupled together over a local 
bus 105. A first DMA device, DMA 1111. couples a 
first external bus, external bus 1 101, to the local bus 
105. A second DMA device, DMA 2 115, couples a 
second external bus, external bus 2 103, to the local 
bus 105. 

On external bus 1 101, there is a processor 119 
and its associated memory 1 17 coupled by a local bus 
and some data device 121. Similarly, on external bus 
2 103, there is a processor 125 and its associated 
memory 123 coupled by a local bus and some data 
device 127. 

The DMA devices 111 and 115 are coupled by 
control lines 131 and 133 to be described in detail 
below. 

The normal operation of the DMA devices coup- 
les an external device, e.g., the data device 121 on 
external bus 1 1 01 , to the memory 1 09 to transfer data 
from the device 121 to the memory 109 or from the 
memory 109 to the device 121. If data is to be trans- 
ferred from a data device on external bus 1 to a data 
device on external bus 2 103, the data is transferred 
from external bus 1 101 via the DMA device 1 1 1 to the 
local bus 105 into the memory 109. Then the DMA 
device 1 15 transfers the data from the memory 109 to 
the external bus 2 103. 

DMA devices are designed to act as bus masters 
on the buses to which they are coupled. That is, when 



moving data from one bus to another, the DMA device 
Is a bus master on the source bus and also on the des- 
tination bus. The invention,is directed to modifying the 
DMA devices so that, when functioning to effect a tri- 
5 pie bus transfer, one of the DMA devices can be con- 
figured as a bus slave device on the local or common 
bus. 

Figure 2 shows the control portion of a DMA 
device. The DMA device is a programnr^ble, buffered, 

10 bus-to-bus DMA device. An external bus 101 and a 
local bus 105 are shown as both input sources and 
output destinations. On the input side of the DMA 
device, an Input port 207 decodes the address signals 
from the bus and gates the signals on the data portion 

15 of the bus into the control registers. Each DMA device 
has a unique address and devices on the buses, 
Including the local bus 105, program the appropriate 
DMA device by writing the DMA device's unique 
address onto the bus and the programming data onto 

20 the bus. 

Typically, a DMA device may contain a mode 
register 201 which holds the operation to be perfor- 
med, e.g., read or write. It wilt also hold Information 
related to the size of the word on the bus. Buses may 

25 be 32 bits wide but some devices may handle only 8 
bits (bytes) or 16 bits at a time. The mode register 201 
is modified for the invention to indicate whether the 
DMA device is to operate as bus slave. 

Another control register in a DMA device is a 

30 length register 203. This is loaded with information 
related to the length of the data transfenred. Typically, 
this can be a count of the number of data words to be 
transferred, a word being the contents on the data 
portion of the buses during any given cycle whether 

35 8 bits, 16 bits, or 32 bits wide. 

A source address register 204 is set to the 
address of the device that Is to supply the data for 
transfer and a destination address register 205 is set 
to the address of the device that is to receive the data. 

40 When the control registers 201-205 have been 
set, the DMA device loads its buffers under the control 
of its control logic and sequencer 209. 

A useful buffer arrangement is shown in Figure 3. 
The signals from an external bus 101 are coupled to 

45 two multiplexors 309 and 315. The full bus is shown 
coupled to the multiplexor 309. The bus signals are 
split between two input temiinals of the multiplexor 
315. This provides flexibility in storing and routing 
data. The multiplexors 309 and 315 detenmine which 

50 bus is the input bus. 

The output signals from the multiplexors are each 
coupled to a 1:2 distributor (demultiplexer) 311 and 
317. The distributors 31 1 and 317 direct the incoming 
data to one of two buffers. The buffers are designed 

55 for two separate data transfer operations. (There are 
two controllers as shown in Figure 2, one for each pair 
of buffers.) One pair of buffers 301 and 303 operate 
under one controller and the other pair of buffers 305 
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and 307 operate under another controller. This pre- 
vents tying up a bus if data transfers are being made 
to a slow device. When the buffers are loaded by a fast 
input device and \A^itten to a slow device, or vice 
versa, the DMA device must wait for the slow device. 5 
Using a double pair of buffers with separate control- 
lers permits the other controller to function between 
other devices while the first is waiting. 

The buffers are shown as pairs so that one buffer 
in the pair can be written to while the other of the pair io 
is being read from. This arrangement is referred to as 
ping-ponging. Other buffer arrangements can be 
used, e.g., ring buffers or FIFO (first-in-first-out) buf- 
fers. The distributors 31 1 and 317 route the data to the 
buffer being loaded, i.e., the input buffer. is 

Each pair of buffers has a control 327 and 329. 
The controls supply the read or write signals as 
appropriate and under the control of a controller as 
shown in Figure 1. The controls also contain address 
counters that supply the operative addresses of the 20 
buffers. 

The output sig nals from the buffers are coupled to 
multiplexors 319 and 323. The buffers' output signals 
can be coupled in any desired anrangement, the illus- 
tration being particularly useful for split buses or bus 25 
sizing. 

The output signals from the multiplexors are each 
coupled to a 1:2 distributor 321 and 325 which deter- 
mines to which bus the output signals are to be trans- 
ferred. 30 

The controls 327 and 329, the multiplexors 309, 
315. 319, and 323, as well as the distributors 311, 
317, 321, and 325 are controlled by the appropriate 
controller, one of which is shown in Figure 2. 

The infonmation flowfbra normal DMA bus-to-bus 35 
operation is shown in Figure 4. In the following des- 
cription, addressing a device means placing the 
address of the device onto the appropriate bus. If the 
operation is a write operation, the write data is placed 
on the bus. If a read operation, the addressed device 40 
places the data on the bus. This is encompassed by 
the term "addressing" for purposes of explanation. 

The originating device puts the address of the 
appropriate DMA device on the bus together with the 
control register setup information. The addressed 45 
DMA device gates the data signals from the bus into 
the control registers. (This may take more than one 
cyde.) When the control registers are loaded, the 
DMA device addresses the source to read the data to 
be transferred. (The data source device is not neces- so 
sarOy the originating device.) The DMA device acts as 
a bus master on the source bus. The addressed data 
is moved into the DMA device buffers. The DMA 
device then addresses the destination device on the 
appropriate bus together with the data. The addres- ss 
sed destination device latches the data from the bus. 
The DMA device acts as a bus master on the desti- 
nation bus. The operation continues until the amount 



of data as specified by the setting of the length regis- 
ter has been transferred. 

The infonmation flow according to the invention is 
shown in Figure 5. The originating device addresses 
the appropriate DMA device and the infonnnation on 
the data portion of the bus is gated into the control 
registers. This time the DMA device addresses the 
originating device and gates the data from the bus into 
the buffer registers. The DMA device then addresses 
the DMA device on the common bus and the data from 
the buffers is moved into the control registers of the 
second DMA device. The first DMA device acts as a 
bus master and the second, as a bus slave. The roles 
are reversed when the source device is on the other 
external bus. 

The first DMA device then addresses the source 
device and gates the data Into its buffers. It then 
addresses the second DMA device which gates the 
data into Its buffer. The second DMA device addres- 
ses the destination device which latches the data. 

To accomplish the above sequence, the DMA 
devices are modified. The buffer controls of Figure 3 
supply a signal that the input buffer is full to their 
associated controller as shown in Figure 2. The Input 
buffer is the buffer receiving the data. When all the 
data from the other buffer has been written, and the 
first is full, then the other buffer becomes the input buf- 
fer. A normal DMA device controller holds off when 
the signal is received and resumes reading data when 
the buffers can be used. 

Since the second DMA device is operating as a 
bus slave, it has no control over the data it is receiving. 
Therefore, the DMA devices are modified to supply a 
signal to the DMA device acting as the bus master on 
the local bus that its input buffer is full. This is shown 
in Figure 2 as a transfer request signal. A ready signal 
from the slave DMA device Indicates that the slave 
DMA device is prepared to receive data. Initially, the 
buffers of the bus slave are empty so the input buffer 
full signal is inactive. An inverter 21 1 inverts the signal 
to prime an AND gate 215 that supplies the transfer 
request signal. 

The bus master DMA device receives the bus 
slave DMA device's transfer request signal as a trans- 
fer request signal which, when active, does not affect 
the control logic and sequencer 209. When it is inac- 
tive, however, it causes a holdoff in the control logic 
and sequencer 209 to inhibit more data from being 
transmitted to the bus slave DMA device. One manner 
of holding off the control logic and sequencer 209 can 
be to inhibit any change of state in the state machine 
of the control logic and sequencer 209. (See, for 
example, the patent applications incorporated by 
reference.) 

When the input buffer is full, the signal to the con- 
trot logic and sequencer 209 is active and, via the 
inverter 211, inhibits the AND gate 215 to drop the 
transfer request signal to the bus master DMA device. 
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This arrangement limits the transfer bandwidth to 
that of the local bus. In the prior art method of transfer 
from one external bus to another, the bandwidth of the 
local bus had to be twice that of the external buses. 

When the bus slave DMA device is operating to 5 
the external bus, it acts as a bus master in the normal 
way. If the destination device is slower than the 
source device, then the first DMA is free to perfomi 
other operations while waiting for the transfer request 
signal from the bus slave DMA device. The other oper- io 
ations are perfonmed using the other controller and 
buffers of the DMA device. 

The second controller and buffers can be a sepa- 
rate DMA device with holdoff signals and arbitration 
logic for controlling the associated buses. 15 

While the invention has been particularly shown 
and described with reference to a preferred embodi- 
ment thereof, it will be understood by those skilled in 
the art that various changes and modifications in fonm 
and details may be made therein without departing 20 
from the spirit and scope of the invention according to 
the following claims. 



buffer means for storing received data; 
means for sending data from one modified direct 
memory access device means to another; 
means for receiving data from another modified 
direct memory access device means; and 
means for controlling the sending of data from 
another modified direct memory access device 
means. 

5. The device means claimed in daim 4 wherein 
said controlling means includes: 

means for sensing whether said buffer means can 
store more data; and 

means responsive to said sensing means for sup- 
plying a transfer request signal to the other direct 
memory access device means. 

6. The device means claimed in daim 5 further 
including: 

means in said device means for suspending said 
sending means in the absence of a transfer 
request signal from a receiving direct memory 
access device means. 



Claims 25 

1 . System for transferring data between buses conv 
prising: 

first, second, and third bus means for carrying 
data signals; 30 
first and second direct memory access device 
means, one of which is coupled between the first 
and the second bus means and the other is coup- 
led between the second and the third bus means; 
and 35 
means for coupling said direct memory access 
device means together over said second bus 
means to transfer data therebetween, whereby 
data is transferred between said first and third bus 
means via said second bus means. 40 

2. The system claimed in daim 1 wherein said cou- 
pling means indudes transfer request signal 
means for controlling the transfer of data between 

said first and second direct memory access 45 
device means. 

3. The system daimed in daim 2 wherein said trans- 
fer request signal means indudes means coupled 

to said direct memory access device means for so 
detenmining that a receiving direct memory 
access device means cannot accept additional 
data. 

4. Direct memory access device means modified to es 
function cooperatively together by providing in 
each such device means the combination com- 
prising: 



7. Data transfer system comprising : 
memory means for storing data; 

common bus means foroperatively coupling said 
memory means to memory utilization means; 
, first and second external bus means, each for 
coupling together data device means; 
first and second memory accessing means coup- 
led between said common bus means and said 
first and second external bus means, respect- 
ively, for transferring data between said data 
device means coupled to the first and second 
external bus means and said memory means, 
each of said memory accessing means induding 

buffer means for storing data from a bus, 

addressing means for supplying address 
signals signifying to an addressed memory 
access means that data is available for transfer, 

transfer request means for supplying a sig- 
nal to said addressed memory access means sig- 
nal signifying that data is to be transfenred, and 

means responsive to the buffer means of 
said addressed memory access means being fil- 
led to deactivate the signal from transfer request 
means; and 

means responsive to said signals for controlling 
transfer of data between said first and second 
memory accessing means, 
whereby data is transferred between data device 
means on the first and second external buses 
over said common bus means. 

8. The system claimed in claim 7 wherein said menrv 
ory utilization means indudes processor means 
and said data device means indudes processor 
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means. 



9. The system claimed in claim 7 wherein said buffer 
means Is a pipelined plurality of registers for stor- 
ing a plurality of data words. s 
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